- graph reconstruction
- мат.перестраивание графа
English-Russian scientific dictionary. 2008.
graph reconstruction
Смотреть что такое "graph reconstruction" в других словарях:
Reconstruction conjecture — Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to KellyKelly, P. J., [http://projecteuclid.org/getRecord?id=euclid.pjm/1103043674 A congruence theorem for trees] ,… … Wikipedia
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
Reconstruction — NOTOC Reconstruction may refer to:Politics, history and sociology*Postwar reconstruction. **Reconstruction era of the United States, the period between 1865 to 1877 when the US government focused on resolving the consequences and aftermath of the … Wikipedia
New digraph reconstruction conjecture — Unsolved problems in mathematics Are digraphs uniquely determined by their subgraphs? The reconstruction conjecture of Stanislaw Ulam is one of the best known open problems in graph theory. Using the terminology of Frank Harary[1] it can be… … Wikipedia
List of graph theory topics — This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory for basic terminology Contents 1 Examples and types of graphs 2 Graph coloring 3 Paths and cycles 4 … Wikipedia
Connectivity (graph theory) — In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) which need to be removed to disconnect the remaining nodes from each other[1]. It is… … Wikipedia
Odd graph — The Petersen graph as an odd graph O3 Vertices Edges … Wikipedia
John Adrian Bondy — Pour les articles homonymes, voir Bondy (homonymie). John Adrian Bondy, Anglais et Canadien, était professeur de théorie des graphes à l université de Waterloo, au Canada. Il est membre de l Université Lyon 1. Il a donné son nom au théorème Bondy … Wikipédia en Français
Relation reduction — In logic and mathematics, relation reduction and relational reducibility have to do with the extent to which a given relation is determined by an indexed family or a sequence of other relations, called the relation dataset . The relation under… … Wikipedia
Serial position effect — Graph showing the serial position effect. The vertical axis shows the percentage of words recalled; the horizontal axis shows their position in the sequence. The serial position effect, a term coined by Hermann Ebbinghaus through studies he… … Wikipedia
Economic Affairs — ▪ 2006 Introduction In 2005 rising U.S. deficits, tight monetary policies, and higher oil prices triggered by hurricane damage in the Gulf of Mexico were moderating influences on the world economy and on U.S. stock markets, but some other… … Universalium
